Детская библиотека была открыта в Калининграде в 1949 году, в марте 2006 года при поддержке датской стороны ей присвоено имя писателя-сказочника Г.-Х. Андерсена.

Сегодня библиотека располагает универсальным фондом, включающим 29 000 экземпляров книг, периодических изданий, аудиовизуальных материалов. В книжном фонде имеются редкие издания Г.-Х. Андерсена, проиллюстрированные российскими и зарубежными художниками, книги на английском и датском языках. Пользователям предоставляется доступ к электронным каталогам, электронным книгам, газетам и журналам, Национальной электронной библиотеке, Национальной электронной детской библиотеке. Ежегодно регистрируется более 6 700 пользователей и 40 000 посещений.

Библиотека приглашает на встречи с писателями, поэтами, краеведами, художниками, специалистами учреждений города, литературные вечера, интерактивные программы, интеллектуальные игры, выставки книг и журналов, занятия в клубах по интересам.